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100 



110 



120 



130 



140. 



150. 




START 



PROVIDE AT LEAST ONE 

VIEW OF A NON- 
RELATIONAL DATABASE 



SORT AND CATEGORIZE 

A FIRST SET OF 
COLUMNS WITHIN THE 
VIEW 



MARK A SECOND SET 
OF COLUMNS WITHIN 
THE VIEW WHICH 
COMPRISES ALL 
COLUMNS NOT IN THE 
FIRST SET; (THE MARK 
INDICATES THAT 
SORTING AND 
CATEGORIZING HAS 
BEEN PERFORMED, 
WITHOUT ACTUALLY 
BEING DONE); SECOND 
SET MAYBE SEEN BY 
CLIENTS, USUALLY AS 
COLLAPSED DATA, FOR 
ISSUING A QUERY 



T 



ASS I GN HJK IHbVlbW, 

WHETHER 
ADMINISTRATOR ONLY 
OR THE SERVER 
AUTOMATICALLY 
MANAGES VIEW 
(ADMINISRATOR CAN 
fWFRpinF) 



ASSIGN PARAMETERS 
ASSOCIATED WITH THE 
VIEW AND ASSOCIATED 
MINI-VIEWS SUCH AS 
BUFFER SIZE, CACHE 
SIZE, TIME PERIOD FOR 
THRESHOLD, 
PREDETERMINED 
THRESHOLD ETC. 



CALCULATE THE 
PARAMETERS LIKE 
NUMBER OF SORTED 
COLUMNS, NUMBER OF 
CATEGORIZED 
COLUMNS, TOTAL 
NUMBER OF RECORDS 
ACCESSED IN THE 
VIEW, AVERAGE 
NUMBER OF RECORDS 

PER CATEGORY, 
AVERAGE NUMBER OF 
RECORDS PER 
HIERARCHY 



CREATE THE INDEX FOR 
THE VIEW 



CREATE THE MINI-INDEX 

MAP. FOR ALL 
CATEGORIES/HIERARCH 
IES, INITIALLY ASSIGN 
ZERO TO ALL, THEN 
MARK 

CATEGORIES/HIERARCH 
IES THAT MUST HAVE 
MINI-VIEWS BY 
ASSIGNING THE 
APPROPRIATE 
NEGATIVE NUMBERS 



CALCULATE AND 
ASSIGN CACHE SIZE 
FOR THE INDEX, FOR 
SORTING OF RECORDS 
AND MINI-INDEXES 




DURING IDLE TIME (OR 
REQUEST FOR RECORD 
-WHICHEVER OCCURS 
FIRST), CREATE THE 
MINI-VIEWS AND THE 
CORRESPONDING MINI- 
INDEXES, ALSO UPDATE 
THE MINI-INDEX MAPS 



FIGURE 3 
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300 




START 



305.. 



REQUEST IS SUBMITTED 
TO ACCESS DATABASE 



310. 



PERFORM A QUERY ON 
AT LEAST ONE COLUMN 
IN THE SECOND SET OF 
COLUMNS CAUSING A 

SORT AND 
CATEGORIZATION OF 
THE AT LEAST ONE 
COLUMN, RESULTING IN 
A PERFORMANCE 
IMPROVEMENT 



315^ 



345 



IDENTIFY THE 
LOCATION OF 
CATEGORY/HIERARCHY 
USING INDEX 




SORT THE RECORDS IN 
CATEGORY/HIERARCHY 



335 




REBUILD/UPDATE THE 

MINI-VIEW AND 
CORRESPONDING MINI- 
INDEX, UPDATE MINI- 
INDEX MAP 



EXECUTE QUERY AND 
DISPLAY RECORD 



ACCUMULATE HISTORY 
INFO. (E.G. FREQUENCY 
OF ACCESS, ETC.) 




350 



355 



YES 



360 



RESET ELAPSED TIME 
PERIOD COUNTER 



365 



MONITOR PARAMETERS 
OF MINI-VIEW/MINI- 
INDEX AND DELETE, 
UPDATE OR RECREATE 

THE MINI-VIEW/MINI- 
INDEX AS APPROPRIATE 




FIGURE 4 
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400 



410. 



IDENTIFY CATEGORY 
FOR RECORD TO BE 
INSERTED 



420. 



INSERT RECORD 



430 



490 




440 



UPDATE VIEW INDEX 



CALCULATE MINI-INDEX 
MAP 



450 

/ 



500^ 



510 



FIGURE 5 



YES 



CALCULATE MINI-INDEX 
MAP 



470 



UPDATE INDEX MAP TO 
NEGATIVE MINI- 
VIEW/MINI INDEX 
NUMBER 




480 



DURING IDLE TIME (OR 
REQUEST FOR RECORD 
-WHICHEVER OCCURS 
FIRST), UPDATE THE 
MINI-VIEWS AND THE 
CORRESPONDING MINI- 
INDEXES 



UPDATE INDEX MAP TO 
POSITIVE MINI- 
VIEW/MINI INDEX 
NUMBER 



YES 




